EQUICONTINUOUS DELONE DYNAMICAL SYSTEMS 



JOHANNES KELLENDONK AND DANIEL LENZ 

Abstract. We characterize equicontinuous Delone dynamical systems 
as those coming from Delone sets with strongly almost periodic Dirac 
combs. Within the class of systems with finite local complexity the 
only equicontinuous systems are then shown to be the crystalline ones. 
On the other hand, within the class without finite local complexity, 
we exhibit examples of equicontinuous minimal Delone dynamical sys- 
tems which are not crystalline. Our results solve the problem posed 
by Lagarias whether a Delone set whose Dirac comb is strongly almost 
periodic must be crystalline. 
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Introduction 

The study of disordered systems is one of the most prominent issues in 
mathematics and physics today. A special focus concerns aperiodic order 
i.e. the very 'border' between order and disorder (see e.g. the monographs 
and conference proceedings (BJ [20l [32l [38l US]). This topic is particularly 
relevant for various reasons: On the one hand, the actual discovery of phys- 
ical substances [El [43], later called quasicrystals, lying at this border has 
triggered enormous research activities in the experimental and theoretical 
description of low complexity systems. On the other hand, aperiodic order 
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has come up in disguise in various contexts in purely conceptually motivated 
studies. 

As for such conceptual studies of almost periodic order (in disguise), we 
mention work of Hedlund/Morse on Sturmian systems and on complexity 
of aperiodic sequences [Ml [37]. Geometric analogues have recently been 
studied by Lagarias [22l [23] and Lagarias/Pleasants [25l[26]. Very loosely 
speaking, the corresponding results show that in terms of suitable complexity 
notions there is a gap between the ordered world and the disordered world. 
Another approach to (dis)order in a spirit of Fourier analysis has been given 
in Meyer's work on harmonious sets [31]. There, a basic aim is to find 
and study a class of sets allowing for a Fourier type expansion. Meyer's 
considerations have been taken up by Moody |33l I34j . The corresponding 
results have become a cornerstone in the study of diffraction aspects of 
aperiodic order initiated by Hof [18j . 

Of course, there are connections between the geometry and complexity 
based approach to aperiodic order and the Fourier analytic side of the pic- 
ture. For example, pure pointedness on the Fourier side implies zero entropy 
[5] . A crucial link is provided by concepts of almost periodicity. On the one 
side almost periodicity is by its very definition a geometric concept about 
how the systems 'repeats itself. On the other side, it is an important ingre- 
dient in all Fourier analytic considerations concerning pure point measures. 
Almost periodicity has always played a role in the theory, see e.g. Solomyak 
[45j and Queffelec [40] . Still, it seems that only recently with the work of 
Baake/Moody [7] and subsequent work as e.g. [Ml [Ml [13 [291 [281 [IS] the role 
of almost periodicity in diffraction theory begins to be properly ascertained. 

A most basic question in this context is whether it is possible to charac- 
terize order by suitably strong forms of almost periodicity. An affirmative 
answer to one version of this question is given in the so-called Cordoba The- 
orem [13] (see [21] for a generalization as well). Another version of this 
question has been posed by Lagarias in [24]. More precisely, (with notions 
to be explained later). Problem 4.4 in [24] asks whether a Delone set whose 
associated Dirac comb is strongly almost periodic is necessarily completely 
periodic. 

The main aim in this paper is to answer this question. More specifically, 
we will show the following two points: 

• For Delone sets with finite local complexity complete periodicity is 
indeed equivalent to strong almost periodicity of the associated Dirac 
comb (Corollarv 15. 6p . 

• There exist Delone sets (without finite local complexity) which are 
strongly almost periodic but not completely periodic (Corollarv l6.ip . 

So, in some sense we show that the answer to the problem is both yes and 
no. 

In order to avoid confusion let us mention that our notation differs from 
the notation of [24] in the following way: In line with [15] and recent work 
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on almost periodicity such as [71 EH [291 EE] we use the term strongly almost 
periodic measure for measures called uniformly almost periodic in [24] • We 
use the term crystalline or completely periodic for what is called ideal crystal 
in [24]. 

The result given in the second point above is treated in Section [6] by pro- 
viding a class of models based on the Kronecker flow on the two dimensional 
torus (Corollarv 16. ip . 

As for the result given in the first point, it is quite clear that complete 
periodicity implies both finite local complexity and strong almost periodicity 
of the associated Dirac comb. Thus, the main work is to show the converse. 
Under the stronger assumption of Meyer property (instead of only finite 
local complexity) the result is already known. It can be found in the recent 
work [37] and could also rather directly be inferred from the earlier [1] (see 
|28j as well for results in a very similar spirit). 

Our approach to the second point relies on three ingredients: The first 
ingredient is the theory of equicontinuous systems discussed in Section [2j We 
say that a Delone set is equicontinuous if its associated dynamical system 
is equicontinuous. Equicontinuity of a dynamcial system is equivalent to 
the system being a rotation on a compact abelian group (Ellis theorem, see 
Theorem 12. 4p . A second ingredient are results of [28] discussed in Section [3] 
giving that a measure dynamical system is a rotation on a compact abelian 
group if and only if the measures are strongly almost periodic (Theorem 
13. 3p . Combining these two pieces for Delone dynamical systems, we find 
that strong almost periodicity of the associate Dirac comb is equivalent to 
equicontinuity of the system (Theorem 14. 2p . Now, the third ingredient is 
a variant of a recent reasoning of Barge/Olimb [8\ presented in Section [5l 
It gives that equicontinuity of a Delone dynamical system with finite local 
complexity is in fact equivalent to complete periodicity (Theorem 15. 5p . Put 
together these considerations easily give the desired result. 

We present both, the theory of equicontinuous systems as well as the 
considerations on strongly almost periodic Delone dynamical systems in 
somewhat more detail than needed for the actual answer to the question 
of Lagarias. The reason is that we believe that these considerations may be 
of importance for future study as well. 

1. Preliminaries on dynamical systems 

We deal with compact dynamical systems whose acting group is locally 
compact abelian. An important special case are dynamical systems consist- 
ing of measures on the group. The necessary notation is introduced in this 
section. 

The space of continuous functions on a topological space X is denoted by 
C{X) and the subspace of continuous functions with compact support by 
Cc{X) and the space of continuous bounded functions by Cb{X). We will 
deal with spaces X which are locally compact cr-compact Hausdorff spaces. 
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Then, X carries the Borel cr-algebra generated by aU closed subsets of X 
and by the Riesz-Markov representation theorem (see e.g. [39]), the set 
M.{X) of all complex regular Borel measures on X can be identified with 
the dual space Cc{X)* of complex valued, linear functionals on Cc{X) which 
are continuous with respect to a suitable topology (see e.g. [Ml Ch. 6.5] for 
details). We then write 

Jx 

for / G Cc{X). The space M{X) carries the vague topology, which is the 
weakest topology that makes all functionals ^ i— )• fi{ip), (f G Cc{X), contin- 
uous. 

The group operation of an locally compact abelian group will mostly be 
written additively as +. The neutral element will be denoted by e. Now, let 
G be a fi-compact locally compact abelian group. Whenever G acts on the 
compact space X by a continuous action 

a : G X X — > X , (t, w) i-> atco , 

where G x X carries the product topology, the pair {X, G) is called a topo- 
logical dynamical system over G. We will mostly suppress the action a in 
our notation and write 

t • CO := atOJ. 

A dynamical system (X, G) is called minimal if, for all a; G X, the G-orbit 
{t • a; : t G G} is dense in X. 

Definition 1.1. (Factor) Let two topological dynamical systems (X, G) 
and (y, G) under the action of G be given. Then, {Y, G) is called a factor 
of (X, G), with factor map Q,ii g: X — > y is a continuous surjection with 
Q{t ■ uj) = t ■ {q{uj)) for all w G X and t £ G. 

We will be concerned with special dynamical systems in which X is a 
compact group. In order to simplify the notation, we introduce the following 
notation for these systems. 

Definition 1.2. (Rotation on a compact abelian group) A dynamical system 
(X, G) is called a rotation on a compact abelian group if X is a compact 
abelian group and the action of G on X is induced by a homomorphism 
L : G — > X such that t ■ x = L{t) + x for all t G G and x G X. 

2. EQUICONTINUOUS SYSTEMS AND PROXIMALITY 

In this section we recall some aspects of the theory of equicontinuous 
systems and proximality. The importance of the proximality relation for 
the dynamical systems defined by tilings or Delone sets seems only to have 
recently been emphazised. In [9] it is shown that topological closure of the 
proximality relation is a necessary and sufficient condition for (strong) Pisot 
substitution tilings to have pure point dynamical spectrum. This has been 
generalized in |10j . Related to proximality are the notions of asymptotic 
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tilings and augmentation which have led to finer topological invariants for 
substitution tilings [TT]. Whereas the above mentionned work concerns the 
case in which the proximality relation is non-trivial, we consider here the 
opposite case, namely when this relation is trivial. 

We refer the reader to Auslander's book [Ij for more detailled information. 
The theory is cast within the framework of uniform structures instead of 
more conventional (but more restrictive) metric topologies. 

A uniform structure lA, see |21j for details, is a family of subsets oi X x X 
satisfying 

(1) the diagonal A = : x G X} is contained in all U CU, 

(2) with U any superset V D U is contained in U, 

(3) with U and V also U CiV belong to U, 

(4) with U also {{y,x) : {x,y) £ U} belongs to U, 

(5) for all [/ exists V G U such that, whenever {x,y),{y,z) £ V, 
then (x, z) £ U. 

A uniform structure U generates as unique toplogy such that for each x £ X 
the sets Vx := {y : {x, y) G V} (for V £U) are a neighborhood basis for x. 
A base of a uniformity structure lA is any subfamily W C U such that all 
members oiU are supersets of some menber oilA' . 

Uniform structures have already been used in tiling theory. In fact, 
Schlottmann develops basic theory of points sets (with finite local com- 
plexity) on locally compact abelian groups in the framework of uniform 
structures in |41) . For arbitrary point sets a discussion can be found in 
[2] (see [1] as well). Note also that the construction of a cut and project 
scheme out of a suitable autocorrelation measure in is based on uniform 
structures. 

The reader who is not familiar with uniform structures may at first con- 
sider the case of a metric space whose uniformity structure has a base given 
by the e-diagonals := {(x, y) G X x X : d{x, y) < e}. A map f : X ^ X 
is uniformly continuous (with respect to a given uniformity structure V( of 
X) if for allV £U we find U £ U such that (/ x /)([/) cV. A family of 
maps J- from X to itself is called equicontinuous if for all V £ U we find 
U £hl such that for all f £ F: {fx f){U) C V. These notions reduce to the 
conventional ones in a metric space provided one used the fundamental sys- 
tem given by the e-diagonals. On a compact space all uniformity structures 
coincide. 

Consider a minimal dynamical system (X, G) where X is a compact Haus- 
dorff space and G a locally compact abelian group acting by a on X. If the 
action is free then X can be seen as a compactification of G: it is the com- 
pletion of one orbit and this orbit is a copy of G. One might ask when is 
X a group compactification, that is, when does X carry a group structure 
such that the orbit is a subgroup isomorphic to G, or, in other words, when 
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is {X, G) a rotation on a compact abelian group? The question of when this 
happens is to the equicontinuity of the action. 

Definition 2.1. The dynamical system (X, G, a) is called equicontinuous 
if the family of homeomorphisms {at\teG is equicontinuous. 

This reduces to the usual definition if (X, d) is a metric space: 

Ve3(5Vx, y e X : d{x, y) <S ^^teG : d{at{x) , at{y)) < e. 

An equicontinuous metrizable system admits always an invariant metric 
which induces the same topology. Indeed one can just take 

d{x,y) := sup d{t ■ x,t ■ y). 
teG 

Likewise, any compact metrizable abelian group T admits a left invariant 
metric: Whenever d is a metric then d{x, y) := sup^g-j d{x + t,y + t) is a 
metric on T which induces the same topology and is G-invariant. 

We next provide a useful necessary condition for a system to be equicon- 
tinuous. 

Definition 2.2 (Proximality). Consider a G action on a compact Hausdorff 
space X. Two points x,y G X are proximal if for a\\ U eU there exists a 
t G G such that {t • x,t • y) belongs to U. 

In the context of compact metric spaces {X, d) this translates into saying 
that x,y are proximal whenever 

inf^ d{t ■ x,t ■ y) = 0. 

Corollary 2.3. If {X, G) is equicontinuous then the proximal relation is 
trivial. 

Moreover, a system with non-trivial proximality relation cannot carry an 
invariant metric which is compatible with the topology. 

An equicontinuous dynamical system need not be minimal but a transi- 
tive equicontinuous dynamical system is always minimal. So in the context 
of Delone and tiling dynamical systems equicontinuous systems are always 
minimal. The following theorem due to Ellis is of great importance for our 
results. Recall that we suppose that {X, G) is minimal. 

Theorem 2.4. (X, G) is conjugate to a minimal rotation on a compact 
abelian group if and only if it is equicontinuous. 

If {X, G) is equicontinuous the group structure on X arises as follows: 
given any point xq G X the operation ti ■ xq + t2 • xq := {ti + t2) • xq 
extends to an addition in X so that X becomes a group with xq as neutral 
element. Conversely any rotation on a compact abelian group is obviously 
equicontinuous. 

To present the following characterization of equicontinuity in the context 
of metrizable dynamical systems we need some further notation: Let {X, G) 
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be a dynamical system and d a metric on X. Then, the e-ball around x £ X 
is denoted by Bf,[x). The elements of 



are called return vectors to B^{x). Now, {X,G) is called uniformly almost 
periodic if, for any e > the joint set of return vectors to e-balls, given by 



is relatively dense (i.e. there exists a compact K with A + K = G). 

Theorem 2.5 ([!]). {X,G) is equicontinuous if an only if it is uniformly 
almost periodic. 

3. Almost periodic measures on locally compact abelian groups 

We will be concerned with dynamical systems built from measures. We 
will show that equicontinuity of such a system is equivalent to almost pe- 
riodicity of the underlying measure (Theorem 13. 3p . This provides a char- 
acterization of equicontinuity in this framework. The considerations of this 
section can be understood as a (slight) reformulation of results obtained in 
[25] . Alternatively, they could - at least partly - be based on Theorem 12.51 
A thorough study of measure dynamical systems in the framework of ape- 
riodic order and diffraction can be found in [21 [3l [27j to which we refer for 
further details. 

Let G be a locally compact cj-compact abelian group. A measure v £ 
M{G) is translation hounded if for some (and then all) open non empty 
relatively compact set V va. G there exists a C = Cv > with 



for every t £ G. Here, |i^| is the total variation measure of u. The set of all 
translation bounded measures is denoted by A^°°(G). As a subset of M.{G), 
it carries the vague topology. There is an obvious action of G on Ai°°{G), 
given by 



GxM'^iG) M°^{G), {t,u) ^ with {atu){ip) := u{d^t*^) 



for ip G Cc{G). Here, 5t denotes the unit point mass at t G G and the 
convolution uj * ip between ip £ Cc{G) and uj G Ai°°{G) is defined by 



It is not hard to see that this action is continuous when restricted to a 
compact subset of A^°°(G) (see e.g. [2]). 

Definition 3.1. {X,G) is called a dynamical system on the translation 
bounded measures on G (TMDS) if X is a compact a-invariant subset of 



7^(x,e) ■.= {teG -.t-xe B^{x)} 



^= fl n{x,e) 



Ty\{t + V) < G 




M°°{G). 
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Every translation bounded measure v gives rise to a (TMDS) 

where 

X{y) := {atv : t G G}. 
In fact, if V satisfies the inequahty |z^|(t + y) < C for some nonempty open 
relatively compact y in G and all t £ G, this inequality will be true for all 
fi £ X{i') and this shows the desired compactness by Theorem 2 of [2]. 

As usual (f G Ci,{G) is called almost periodic (in the sense of Bohr) if, for 
every e > 0, the set of t € G with — v^Hoo ^ e is relatively dense in G. 

By standard reasoning this is equivalent to {5t * ^ : t £ G} being relatively 
compact in in Ch{G) (see e.g. [39]). 

Definition 3.2. A translation bounded measure v is called strongly almost 
periodic if * 99 is almost periodic (in the Bohr sense) for every 99 G Gc(G). 

To deal with almost periodic functions it is useful to introduce the strong 
topology. To do so, we recall that for v £ M.°°{G) and ip S Gc(G), the 
convolution u * (p belongs to Gb{G). The space Cb{G) is equipped with the 
supremum norm. The strong topology is the weakest topology on A4°^{G) 
such that all maps 

M°°iG) Gfe(G), j/^ j/*^, 

are continuous. 

Theorem 3.3. Let G be a locally compact a-compact abelian group. Let 
V G (G) he given. The following assertions are equivalent: 

(i) The measure u is strongly almost periodic (i.e. 1^ * ip is Bohr almost 
periodic for every ip G Cc{G)). 

(ii) {atv ■ t G G} is relatively compact in the strong topology. 

(iii) The topological space X{iy) is a topological group with addition + 
satisfying agV + ctt^ = ctg+ti^ for all s,t £ G. 

(iv) The dynamical system {X{iy),G) is a rotation on a compact abelian 
group. 

(v) The hull {X{i'),G) is an equicontinuous dynamical system. 

Proof. The equivalence of (i), (ii) and (iii) is shown in Lemma 4.2 of [28j . 
The equivalence of (iii) and (iv) is immediate from the definition of rotation 
on a compact abelian group. The equivalence of (iv) and (v) is Theorem 

Ea □ 

Factors of equicontinuous dynamical systems are equicontinuous as well. 
In our context the following variant will be of use in Section [6l 

Corollary 3.4. Let be a translation bounded measure on G. Then, the 
following assertions are equivalent: 

(i) The measure is strongly almost periodic. 

(ii) There exists a rotation of a compact abelian group (T, G) together 
with a continuous map vr : T — > Ai°°{G) with 7r(e) = u and 7r(t-^) = 
t ■ 7r(0 for alU G T and t G G. 
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In this case 7r(T) = X{i>) and tt is a factor map as well as a group homo- 
morphism. 

Proof. In the situation of (ii) we must have that vr is a factor map with 
7r(T) = X{v) as T is compact and vr is continuous. Now the equivalence of 
(i) and (ii) follows from Theorem 5.1 of |28j. The fact, that vr is a group 
homomorphism now follows from Lemma 5.2 of [28]. □ 

Remark. The almost periodic measure dynamical systems considered 
above are of interest in the study of diffraction. In fact, they exhibit pure 
point diffraction and pure point dynamical spectrum with continuous eigen- 
functions. Details can be found in p8| (see [4l[29l[27j for related arguments 
on diffraction as well). For a further study of a particular subclass of sys- 
tems and a characterization in the context of cut and project schemes we 
refer the reader to [I8]. 

4. Application to Delone dynamical systems 

The previous sections dealt with first general dynamical systems and then 
measure dynamical systems. In this section we specialize even further and 
consider Delone dynamical systems. These systems are made of suitable 
uniformly discrete subsets of the underlying group. Such subsets can be 
considered as translation bounded measures in a canonical way. We will 
introduce the necessary notation to deal with these systems and to state 
Lagarias question. We will then go on and characterize what it means for 
such a system to be equicontinuous in Theorem 17.11 This provides a main 
step in our dealing with the Lagarias question. Our strategy to view Delone 
sets as measures has the advantage that it allows us to treat colored Delone 
sets with no extra effort. This is discussed at the end of the section. 

Let G be a locally compact abelian group. We will deal with subsets C 
of G. A subset £ of G is called uniformly discrete if there exists an open 
neighborhood U of the identity in G such that 

{x + U)r\{y + U) = % 

for all X, 2/ G L with x / y. A subset £ of G is called relatively dense if there 
exists a compact neighborhood K of the identity of G such that 

G=[j{x + K). 

A subset £ of G is called a Delone set if it is both uniformly discrete and 
relatively dense. Any uniformly discrete set £ (and hence any Delone set) 
in G can naturally be identified with the translation bounded measure 

■= ^ Sx, 

where 5x denotes the unit point may at x G G. The hull of X{5c) in 
the vague topology then consists of measures of the form 6m with M C 
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G uniformly discrete. In the sequel we will identify such measures with 
the underlying sets and then also write X{C) instead of X{5c)- We call 
{X{jO), G) a Delone dynamical system if £ is a Delone set. As discussed e.g. 
in p] the topology on X inherited in this way from the vague topology on 
the measures can also be obtained from a uniform structure on the set V of 
all uniformly discrete point sets on G. Namely, for K C G compact and V 
a neighbourhood of e in G, we set 

Uk,v ■■= {{Ci,C2) eV xV : CiHK C C2 + V and C2nK C Ci+V}. 

Then, the set U consisting of all Uk,v with K C G compact and V a 
neighborhood of e G G, will provide a uniform structure. The induced 
topology is called the local rubber topology in ^ and shown to agree with 
the topology induced by the vague topology on measures. 

Besides the hull of C we will also need the canonical transversal given by 

E{C) = {£' G X : e G £}. 

This set can easily be seen to be the closure of the set {C — x : x £ C} . 
For this reason it is also sometimes denoted as the discrete hull of C Of 
course, the discrete hull of £ is a subset of the hull X and as such inherits 
a topology. 

Whenever £ is a subset of G a set of the form {—x + C) D K with x £ L 
and K compact is called a patch of C. A set £ in G is said to have finite 
local complexity (FLC) if for any compact in G the set 

{{-x + C)nK : X G £} 

is finite. This just means that there are only finitely many patches for fixed 
'size' K. The relevance of sets with finite local complexity in our setting 
comes from the following feature of the topology. 

Lemma 4.1. Let G be a locally compact abelian group. Let C be a Delone 
set with finite local complexity inG, X = X{C) its hull and S(£) its discrete 
hull. The unique uniform structure on the discrete hull compatible with the 
relative topology has a fundamental system given by the subsets 

Uc := {(£", £') G H X H : £" n G = £' n G} 

for G C G compact. In particular, if (£J is a net in H and C' belongs to 
X, then the following assertions are equivalent: 

(i) £.^£'. 

(ii) For any compact C in G there exists an lq with C^nG = C n G for 
all L > lq- 

Proof. This is well known and appears - at least implicitly - in e.g. 141^17114]. 
We sketch a proof for completeness: Let a compact G in G be given. By 
definition of S, we can assume without loss of generality that G contains 
the point e. Then, by finite local complexity, there are only finitely many 
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possibilities for £' n C (for Cl G H). This implies that for any sufficiently 
small neighbourhood F of e G G, the inclusions 

£i n C C £2 + ^ and £2 n C C £i + y 

can only hold if 

£1 n c = £2 n c. 

This shows that the Uc^ C <Z G compact, form indeed a basis of the unifor- 
mity. Now, the last statement characterizing convergence is immediate. □ 

An occurrences of the patch {—x + £) n if in a Delone set £ is an element 

of 

{yeC:{-x + C)r\K c{-v + C)]. 

A Delone set £ is called repetitive if for any patch the set of occurrences 
is relatively dense. For FLC Delone sets this condition is equivalent to 
minimality of the associated system (X(£),G), but for non-FLC this is no 
longer the case. 

For any uniformly discrete subset £ of G and any (p £ Cc{G) we can 
define the function 

From these definitions and Theorem 13.31 we immediately obtain the fol- 
lowing theorem. 

Theorem 4.2. Let C he a Delone set in the locally compact a-compact 
ahelian group G. Then, the following assertions are equivalent: 

(i) The function fn^^ is Bohr-almost periodic for any ip G Gc{G). 

(ii) The measure 5c is strongly almost periodic. 

(ii) The hull {X{C),G) is a compact ahelian group with neutral element 
£ and group addition satisfying {t + C) + {s + C) = {s + t + C) for 
all t,s £ G. 

(iv) The dynamical system (X(£),G) is equicontinuous. 

We finish this section by discussing how the above above considerations 
can be carried over to colored subsets of groups: 

Fix a finite set C. We think of elements of C as colors. A colored set 
(with colors from C) on the locally compact abelian group G is a pair (£, c) 
consisting of a subset £ of G and a map c : £ — > C. The set £ is called 
the support of the colored set. A colored set is called uniformly discrete, 
relatively dense, and Delone respectively if and only if its support has the 
corresponding property. A colored patch (with colors from C) in a colored 
set (£, c) is a pair {P,cp) consisting of a patch P in £ and the restriction 
cp of c to P. The notion of finite local complexity then carries directly 
over to colored sets. As there are only finitely many colors a colored set 
(£, c) has finite local complexity if and only if £ has finite local complexity. 
A colored set whose support is uniformly discrete can be identified with 
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a translation bounded measure on the following way: Chose an injective 
function / : C — > C. Then, we can associate to (£, c) the measure 

xec 

This allows one to transfer results from measures to colored Delone sets in 
the same way as they were transferred from measures to Delone sets. In 
particular, the direct analogue of Theorem 14.21 for colored Delone sets can 
be shown in this way. We refrain from an explicit statement. 

5. An affirmative answer to the question of Lagarias in the 
case of finite local complexity 

For tilings of Euclidean space Barge and Olimb have given a beautiful 
argument showing that in any FLC aperiodic repetitive tiling system there 
exist two distinct tilings which are proximal and hence their dynamical sys- 
tems are not equicontinuous. We will present (a variant of) their reasoning 
for Delone sets on rather general locally compact abelian groups. 

In short, the arguement of Barge and Olimb contains two steps: First 
they show that aperiodicity, and repetitivity imply that no finite patch of 
a tiling can uniquely determine this tiling. We reproduce this step literally 
in Lemma 15.21 From this it is concluded that there exist distinct tilings 
which agree on arbitrarily large patches and hence are proximal. We will 
follow a somewhat different argumentation which applies to Delone sets 
on compactly generated locally compact abelian groups (Lemma 15.31 and 
Corollary [53]). This will allow us to give a characterization of equicontinuous 
Delone dynamical systems which have finite local complexity (Theorem [53]) 
and yield an affirmative answer to the a question of Lagarias for Delone 
dynamical systems with finite local complexity (Corollary 15.60 . 

Definition 5.1. Let G be locally compact abelian group and C a Delone 
set in G. The elements oi P := {t £ G : t + C = C} are called periods of £. 
The Delone set C is called completely periodic or crystalline if the set of its 
periods is relatively dense in G. A Delone set is called aperiodic if it is not 
completely periodic. 

We say that a patch of a Delone set forces the whole Delone set if any 
Delone set in its hull which contains the patch at the same place is equal to 
the original Delone set. 

Lemma 5.2. Let C be a repetitive Delone set in a locally compact abelian 
group G, which is not completely periodic. Then, it is not forced by any of 
its patches. 

Proof. Assume the contrary. Then, there exists a patch forcing the Delone 
set C This means that all occurrences of this patch are periods of the 
Delone sets. As the Delone set is repetitive, this means that the set of its 
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periods is relatively dense. This is a contradiction (as L is not completely 
periodic). □ 

So far, we did not need any restrictions on the geometry of the under- 
ling group. For the next lemma wc will need a further restriction viz the 
group G needs to be compactly generated. This means that there exists a 
compact neighborhood W of the identity, such that the smallest subgroup 
of G containing W is in fact G. This condition is clearly met for G = R". 
Obviously, any compactly generated group is cr-compact. 

Lemma 5.3. Let G be a locally compact, compactly generated group. Let 
C be a Delone set in G. Then, there exists a compact set C in G with the 
following property: For all C\,C2 in X{C) with e G £1 fl £2 o-nd Ci 7^ £2 
there exists an v E CiCi C2 with 

{-V + Ci) nc ^ {-V + £2) nc. 

Proof. By the main structure theorem on locally compact, compactly gen- 
erated abelian groups, the group G has the form G = H with a 
compact group H and non-negative integer numbers n and /. For r > let 
Br and Ur be the closed and open balls respectively with radius r around 
the origin in x Z-^ (with respect to the usual Euclidean distance). As £, 
is a Delone set, there exists an i? > such that 

C' n {{t + Br)xH)^^ 
for any t € x Z-'' and C! G X{C). 

To C\ 7^ C2 in X{C) with e G £1 n £2 we can now define 

rM ■■= inf{r > : £1 n (5^ x if) 7^ £2 n {Br x H)}. 
From Ci 7^ C2 we obtain tm < 00. 
We distinguish two cases: 

Case 1: ru = O: Then, Ci n ({0} x ii") 7^ £2 n ({0} x H). Here, is the 
origin of x Z-'^. Thus, any compact set C containing {0} x H will do in 
this case (with f = e G G). 

Case 2: rM > 0.' In particular, n or / are non-zero. Without loss of 
generality we can assume tm > 2i? -|- e for some e > which we determine 
later (as otherwise, any compact C containing i?2_R+e x H will do (with v = 
e G G)). Now, by definition of tm we can find a t = (,s, h) G (-Brjv/ \ Ur^j) x H 
which belongs to only one of Ci and £2- Without loss of generality we 
assume that t belongs to £1 but not to £2. On the other hand, {Ur^ x H)r] 
£1 = (f/r'M ^ ^) n £1 n £2. So the idea is to find a point v = {s',h') G 
(C/r^ X H) n £1 such that the distance between s and s' is bounded by a 
constant c which depends only on R, n and / and then choose C = B^x H. 

To see that this is possible suppose first that / = 0. Let s be the unit 
vector in the direction of s. The R ball around x = {rM — R — e)s lies in 
Ur^. By definition of R it contains a point s' such that v = {s',h') G £1. 
Clearly ||s — < 2i2 -|- e and so we can take any e > 0. 
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Now if / 7^ then (r^f — R — e)s might not he in M" x Z-^. So we take 
the nearest point to it in M" x Z-^ such that its i^-bah is contained in C/r-M- 
This requires e to be larger than ^/f. 

The above considerations show that we can choose 

This finishes the proof. □ 

Remark. Note that the preceding lemma neither assumes that the De- 
lone set in question in repetitive nor that it has finite local complexity. 



Corollary 5.4. Let G be a compactly generated group and C an repetitive 
aperiodic Delone set in G with finite local complexity. Then, {X{C),G) is 
not equicontinuous. 

Proof. Assume the contrary i.e. assume that {X(C),G) is equicontinuous. 
Then the induced partial action of G on is equicontinuous. By Lemma 
14.11 this means that for any compact C C G there exists a compact C such 
that for aU £i, £2 in £1 n C" = £2 n C implies 

i-v + Ci)nG = {-v + C2)nG 

for all w G £1 n £2. Thus, if we chose G as in the previous lemma we 
obtain that £1 = £2 whenever £1 n C" = £2 H G' . In particular, the patch 
P := £1 n C" forces the Delone set £. By Lemma 15.21 we then obtain that 
£ is completely periodic. This is a contradiction. □ 

As a consequence of this corollary, we obtain the following characteriza- 
tion of equicontinuous Delone dynamical systems with finite local complex- 
ity. 

Theorem 5.5. Let G be a compactly generated group and £ a Delone set in 
G with finite local complexity. Then, the following assertions are equivalent: 

(i) £ is completely periodic. 

(ii) {X{C),G) is equicontinuous. 

Proof. The implication (i)^=^> (ii) is clear (and does not depend on FLC). 
It remains to show the implication (ii)^=^> (i). By the previous Corollary 
15.41 it suffices to show that £ is repetitive. This, in turn, follows from 
general principles as each transitive equicontinuous system must be minimal. 
We include the short proof for the convenience of the reader: By general 
principles, there will exist a minimal component {Y,G) of {X{C),G). Let 
£' be an element of Y. Now, as £' belongs to the hull of £, there exists a 
net (ti) in G with ti+C converging to £ . By the equicontinuity assumption 
(ii), we infer that then —ti + £ must converge to £. This shows that £ 
belongs to Y and hence is repetitive. □ 
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Remarks, (a) The theorem can also be phrased in terms of the proxi- 
mahty relation. 

(b) The preceding theorem can be combined with Theorem 14.21 to give 
various further characterizations of complete periodicity of a Delone set with 
finite local complexity. We single out one of these in the next corollary. 

The previous theorem allows us to give an affirmative answer to a question 
of Lagarias (under the additional assumption of finite local complexity) : 

Corollary 5.6. Let G be a compactly generated group and £ a Delone 
set in G with finite local complexity. Then, the following assertions are 
equivalent: 

(i) C is completely periodic. 

(ii) 5c is strongly almost periodic. 

Proof. Combine the previous theorem with Theorem 14.21 □ 

Remark. It is not difficult to see that Lemma [5. 2 1 and Lemma [5.31 remain 
true for colored Delone sets. This allows one to obtain an analogue of the 
preceding corollary for colored Delone sets. We leave the details to the 
reader. 

6. A NEGATIVE ANSWER TO THE QUESTION OF LAGARIAS FOR SYSTEMS 
WITHOUT FINITE LOCAL COMPLEXITY 

In this section we show that Lagarias question does not have an affirma- 
tive answer if the assumption of finite local complexity is dropped. More 
precisely, we provide examples of strongly almost periodic Delone sets on the 
real line which are not crystalline. The class of examples we give can clearly 
be generalized to arbitrary Euclidean spaces (and even to more general lo- 
cally compact abelian groups). It may be of interest in further contexts 
as well. For this reason we give a characterization in the one dimensional 
situation discussed below. 

Our examples arise as factors of the Kronecker flow on the two-dimensional 
torus. By Corollary 13.41 such a factor automatically yields strongly almost 
periodic measures. These measures will be given by Dirac combs of certain 
Delone sets. Thus, it suffices to show that the Delone sets in question are not 
crystalline. This will be clear from the construction. Here are the details: 
Let T : M^/Z^ be the two dimensional torus and 

p:M2 ^T, p{{x,y)) := ix,y) + Z^ 

be the canonical projection. Fix an irrational 6 G (0, 1) and define 

h = he:R — > h{t) = {t, 9t) 

and 

t = : M — > T, L = p o hQ. 
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Then, c induces an action of M on T via 

and in this way (T,R) becomes a rotation on a compact abehan group, 
known as Kronecker flow (with slope 9). Let now 

g : [0, 1] R2 
be a continuous curve with the properties: 

(1) g is everywhere transversal to the direction defined by the line im(/i). 
More precisely, there exists e > such that for all {x,y) € i^{g) we 
have {x, y) + h{t) G im((7) only if t = or \t\ > e. 

(2) gil)-giO)eZ\ 

In particular 

r := + im{g) 

is the image of a closed connected curve on the torus which is transversal to 
the Kronecker flow. We also suppose that 

(3) r does not intersect itself. 

For example, any continuous strictly monotone g : [0, 1] — [0, 1] with 
5(0) = 1 and g{l) =0 will satisfy these assumptions (1), (2) and (3). Now, 
we define the set 

Cr,e = {teR:{t, Ot) G T} = h-^{r). 

Corollary 6.1. Let g be non- linear and 9 G (0, 1) irrational. Then, Cr,e is 
Delone set with a strongly almost periodic Dirac comb which is not com- 
pletely periodic. 

Proof. The construction directly gives that Cpfi is a Delone set: Since F is 
a closed curve transversal to the Kronecker flow the set Cr.e is relatively 
dense and since F does not intersect itself C r,e is uniformly discrete. 

We now show that complete periodicity of Cr,0 implies that g is linear: 
Assume without loss of generality that belongs to Cpfi- Then, the orbit P 
of under the set of periods of Cr,e is just this set of periods and hence a 
group. Let S' be the image of P under the map l. Then, S' is a subgroup 
of T. Furthermore by construction S is contained in the compact image 
of im(gi) under p. Denote the closure of S by S. Then, S is again is a 
subgroup and contained in the image of iioa{g) under p. Hence, S can not be 
T. On the other hand, as 9 is irrational, the subgroup S* of T must contain 
an accumulation point. Thus, S can not be discrete. Thus, S must be a 
circle. The image of g under p must then contain this circle. As this image 
is connected it must then agree with this circle. Hence, g is linear. 

It remains to show the claim on strong almost periodicity: Define the 
map TT from R^ to the measures on R via 

TTix,y):= ^ St. 

t:{x,y)+h{t)er 
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In particular, 7r(0, 0) = Sc^g- Then, tt can easily be seen to have the follow- 
ing three properties: 

• TT (x, y) is translation bounded (as F is transversal to the Kronecker 
flow). 

• TT is continuous (as J' is a continuous closed curve). 

• TT{{x,y)) = TT{{x,y) + (n, m)) for all (x,y) G and {n,m) G (as 
our construction is invariant under shifts by Z^). 

• TT{h{t) + {x,y)) = a-tT^{x,y) (as follows from a direct computation). 

Thus, TT induces a continuous map vr : T — t- 7W°°(M) with 7r(t • ^) = Q!_t7r(^) 
for alU e T and t G R. By Corollary [331 the measure 7r((0, 0) +Z2) = dcr,g 
is then strongly almost periodic. In this way, we have therefore constructed 
a Delone set Cr,e whose Dirac comb is strongly almost periodic. □ 

To complete the above discussion we determine the dynamical system 
(X, M) of Cr,9, or, what is the same, Scpg- By Corollarv 13.41 tt is a group 
homomorphism onto its image and this image is X. Let K = kervr. Then 
(X, M) is the rotation on T/K induced by the Kronecker flow. 

Clearly Tr{{x,y) + (^1,^2)) = 7r((x,y)) if and only if {ki,k2) + F = F i.e. 
K is the stabiliser of F. Given that X is a closed subgroup of we can 
distinguish essentially two possibilities depending on whether it is discrete 
or not. As F is connected and non intersecting K must be a cyclic sub-group 
of the torus in the discrete case, or a circle in the other case. 

If K is not discrete it actually coincides with a translate of F. It then 
must intersect the line im(/i) more then once. It follows that the restriction 
of TT to the line (which corresponds to the orbit of v) is not injective. This 
implies that v (and J~-r,e) are completely periodic and so tt maps its orbit to 
5^. Since 5^ is closed, X = in this case. If K is discrete then X is a two 
dimensional torus again and consequently is aperiodic. 

Remarks, (a) Since the Kronecker flow is dense in distinct subgroups 
K yield systems which are not topologically conjugate. The finite cyclic sub- 
groups of thus classify the possible hulls of aperiodic Delone dynamical 
systems up to conjugacy which arise as factors of the Kronecker flow in the 
above manner. Likewise this classification is given for periodic Delone sets 
by the sub-groups of which are circles. 

(b) If one drops the requirement that g is continuous or allows for ^(1) — 
g{0) 7^ Z^, then the above analysis completely breaks down. In fact, the 
Sturmian sequences associated to 9 are obtained if one takes im{g) to be 
the closed interval in the orthocomplement of im(/i) which is obtained by 
projecting (orthogonally) the unit cube onto that orthocomplement. The 
resulting Delone set is aperiodic and has FLC, and is thus not uniformly 
almost periodic! 
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7. A FURTHER LOOK AT DeLONE SETS IN EUCLIDEAN SPACE 

Delone sets of Euclidean spaces are of particular importance for the theory 
both from the point of view of geometry and of physics. Thus, we have a 
closer look at these in this section. The main advantage is that the space of 
all Delone sets of a given Euclidean space carries a well-known metric and 
with the help of this metric we can formulate more directly what it means 
for such a Delone set to be equicontinuous. 

Let p be the standard Euclidean metric on M" i.e. 

/n 

p{x,y) = ^\xj -Vj 

Denote the closed ball (with respect to this metric) around the origin with 
radius r by Br and the open ball with Ur- Then, a subset C of M" is a 
uniformly discrete if there exists an r > with 

(x + Ur) n (y + [/,.) = 

for all x,y G £ with x ^ y. The largest such r is denoted by and called 
the packing radius oi C. A subset C of M" is relatively dense if there exists 
an r > with 

= [J{x + Br). 

The smallest such r is denoted by rmax and called the covering radius of C 
The intersection of Br with a set C is denoted by i?r[^] and called an 
r -patch. The Hausdorff distance on compact subsets of M" is denoted by 
dn- It is not hard to see that then 

(7.1) did, £.2) := sup{r > : dH{Br[Ci]U dBr,Br[C2]U dBr) < -} 

r 

gives a metric on the set of all Delone sets and that the induced topology 
agrees with the topology induced by considering the Delone sets as measures 

[a El [121 H En]. 

We will be concerned with dynamical systems (X, M") with X = X{C) 
arising as the hull of a Delone set C. Recall from Section[3]that the canonical 
transversal or discrete hull of C denoted by H := H(i2) is defined by 

E := {£' C X{C) : G £'}. 

The metric d allows us now to use some notions introduced in Section [2] 
for such dynamical systems (X(i2), M"). This is discussed next: For a Delone 
set C, the set of r return vectors is given by 

7^(£,r) = {a G M" : (i(£, -a + £) < -} 

r 

= {a G : dniBriC] U dBr, Br[C - a] U dBr) < -}. 
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(If the set 7^(£,r) is is relatively dense for all r > the set £ is called 
rubber repetitive. For Delone sets with finite local complexity, of course, 
rubber repetitivity coincides with repetitivity. In general, rubber repetitive 
is equivalent to minimality of the dynamical system.) A Delone set C is now 
uniformly almost periodic if for all r > the set 

A:= fl n{C',r) 

c'ex{c) 

is relatively dense. Here comes our theorem: 

Theorem 7.1. Let C be a Delone set in W\ Then, the following assertions 
are equivalent: 

(i) C is uniformly almost periodic. 

(ii) For all r > the set Clc'esiC) "^(-^'i ^) ^-^ relatively dense. 

(iii) For all r > the set C\xeC ~ ^) relatively dense. 

(iv) For all € > the set 

fl (£ - X + 5,(0)) n fl ( - £ + X + BM) 

x&C x&C 

is relatively dense. 

(v) For all € > there exists a relatively dense set A such that for all 
a £ A there is a bijection fa-C^C satisfying \fa{x) — (x + a)| < e. 

(vi) The dynamical system (X(£),R"') is equicontinuous. 

Proof. Denote the covering radius of £ by rmax and the packing radius by 
The equivalence (i) (vi) is just Theorem 12.51 

(i) (ii). Clearly it suffices to consider large r. If |x| < r^ax and r is 
large then 7^(£ — x,r) C Tl{C,r — rmax)- It follows that C\c'eX{C) ^(^''^) 
is relatively dense (for all r > 0) if and only if C\c'es{C) ^(^') ^) is relatively 
dense (for all r > 0). 

(ii) ^ (iii). This is clear, since {£ — x : x G £} is a subset of H(£). 

(iii) =^ (ii). As the discrete hull H(£) is the closure of the set {£ — x : 
X G £}, we can find for any r > 0, £' G S(£) and c > 1 an x G £ with 

dH{B,r[C-x],B,r[C']) < -. 

cr 

Let a G TZ{C — x, r) and \a\ < (c — l)r. Then, for £' and x as above, 

dH {Br [C - a] , Br [C] ) < dn {Br [£' - a] , fi, [£ - x - a] ) 

+dH{Br[C — X — a], Br[C — x]) 

+dH{Br[C-x],Br[C']) 

3 

< -. 

r 
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Thus a G Tl{C' , |). It fohows that f],j.^jrTZ{C — x,r) n B(^c_iy{0) is con- 
tained in r\c'€E{c)'^(^' ^ §)• Letting c — )• oo allows to conclude the desired 
statement. 

(iii) (iv). Let a € 7^(£,r), that is d{C - a,C) < From ([Ll]) we 
conclude that a G £ + Bi (0) and hence TZ{C, r) C C + Bi (0). In particular 

r r 

there exist an d G >C such that |a — d| < From d(£ — a, £) < ^ we then 
obtain 

2 

— d + a, £ — a) < |d — o| + (i(£, £ — a) < -. 

r 

Thus, a G Tl{C,r) implies —a £ TZ{C — a, |). Hence 

Pi 7^(£-x,r) C Pi (£-x + 5i(0)) n p {- C + x + B2{0)) 

holds and the desired statement (iv) follows. 

(iv) ^ (v). We show that A := f]^^^ (£ - x + 5^(0)) n flxez: ( - >C + x + 
Se(0)) has the desired properties: Let a G ^ be given. Then, for each x G £ 
there exists an y G £ such that 

a + x ey + B,{0). 

If e > is small enough, for instance smaller than then this y is unique 
and this defines a function fa : C ^ C, fa{x) = y with \fa{x) — (a + x)| < e. 
Clearly, for small enough e > such as e.g. < e < the function is 
injective. Since A = —A we can also construct /_„ which is easily seen to 
be the inverse of fa- 

(v) =^ (iii). Let e > 0. Given any r-patch P C £ we have fa{P) C £ and 
dniiP + a) n dBriO), fa{P) U 55^(0)) < e. It follows that, if P is an r = \- 
patch of £ at X then ^^((P - x) n 55^(0), (/a(P) - x - a) U 55^(0)) < \. 
Now since /a is bijective and e-close to the translation by a it is, perhaps 
up to an irrelevant difference near dBr{fa{x)), the r-patch of £ at /a(x) we 
have dniifaiP) - x - a) U dBr{0),Br[C - x - a] U dBr{0)) < ^ and thus 
aG7^(£-x,§). □ 

Remarks, (a) Note that the theorem above has some overlap with The- 
orem [3?2l Indeed, (v) of the above theorem easily gives the uniform almost 
periodicity of all functions of the form J2x£C ~ ^) '^ith (p G Cc(M") and 
this is statement (i) of Theorem 14.21 in the more restrictive case G = M". 

(b) The theorem can be used to provide a weak version of the so-called 
Cordoba theorem |13] . This theorem states that for a uniformly discrete 
set £ of the form £ = yJJL-^Cm and wi^ . . . , Wm £ C the Fourier transform 
(taken in the sense of tempered distributions) of the generalized Dirac comb 
ae£, Wj5x is a translation bounded pure point measure if and only if 
each Cj is a lattice. In our context, we can show that for £ with finite local 
complexity the Fourier transform of 5c (taken as a tempered distribution) 
is a pure point measure if and only if £ is completely periodic. Here, the 
'if part is clear from the Poisson summation formula and the 'only if part 
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follows from the theorem as pure pointedness of the Fourier transform of a 
measure implies almost periodicity of the measure [H] . 
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